437
7
2
12
0
0
7
16
2
0
1
3
9
168
0
290
12
33
21
1
52
26
55
10
28
1
12
15
30
244
642
4
126
384
40
136
443
183
51
363
7
40
156
0
1
0
11
2
0
29
163
258
103
79
11
94
82
111
65
571
27
909
346
425
1209
279
10
5
50
19
528
42
209
113
3277
169
32
297
8796
626
143
402
147
9
14
0
42
27
24
118
36
610
26
244
236
149
50
817
6
42
26157
341
55
51
24
0
2
6
49
3
0
0
18
8
51
4
472
2
51
2
47
78
0
107
31
71
5
5
10
21
301
660
0
97
470
61
98
583
324
91
379
3
130
138
8
16
4
6
0
2
10
49
138
83
47
7
18
58
112
32
726
16
1932
445
285
2057
403
21
0
68
177
47
50
180
68
4504
72
12
93
14662
1691
181
599
140
6
13
4
48
0
13
135
27
759
91
14
330
138
43
556
37
2
41104
241
5
12
9
0
4
1
39
6
1
11
3
31
174
0
447
9
63
9
9
32
45
31
54
119
8
59
52
35
218
521
0
216
781
108
37
537
462
137
589
3
16
115
11
29
2
48
4
0
101
51
117
72
29
79
101
18
63
18
349
54
1038
402
487
2541
358
36
28
90
166
139
91
160
147
3196
163
19
142
10617
1117
168
493
183
10
27
10
97
3
14
170
79
668
56
91
194
266
17
695
55
19
33279
436
0
7
21
0
1
3
49
29
0
4
0
17
84
7
310
0
32
7
44
45
15
22
14
58
1
5
4
32
147
338
0
120
224
56
18
377
79
27
276
2
0
45
4
5
3
1
0
0
7
94
78
70
28
8
58
326
124
20
260
5
1010
169
519
618
117
27
5
55
69
65
50
97
45
2206
78
13
240
8066
855
42
422
60
18
16
24
36
3
1
166
67
715
9
38
235
138
70
283
3
1
29741
155
0
4
4
0
0
4
13
1
0
0
5
9
76
1
442
0
68
9
18
166
1
31
59
31
0
8
6
21
155
379
0
147
354
76
9
224
103
46
247
3
12
368
5
11
7
34
2
0
67
71
85
85
156
27
171
19
114
15
228
5
969
122
252
905
288
1
4
37
34
60
40
47
72
1026
76
6
77
6154
331
139
263
59
6
14
0
48
3
10
40
20
479
21
84
172
45
54
151
10
88
13383
155
0
12
13
0
0
0
47
18
1
1
0
3
83
1
379
0
32
0
7
36
62
39
32
94
0
18
103
18
131
365
0
116
701
107
82
235
108
45
481
7
1
38
2
214
0
10
0
0
13
49
81
34
31
19
82
30
66
105
268
13
894
385
455
1250
306
55
7
33
51
50
39
114
41
2198
111
5
91
7249
603
78
326
53
28
15
1
20
0
5
59
13
892
28
46
194
130
5
545
5
8
24028
40
11
41
111
0
1
0
65
1
0
0
0
1
132
0
262
0
36
0
5
90
104
43
73
89
3
13
28
4
222
642
0
79
326
25
30
449
394
25
331
2
7
65
39
1
0
4
0
5
2
37
112
45
36
10
54
12
97
21
228
3
602
138
753
1132
350
15
3
20
52
42
140
132
34
2594
116
25
25
7370
486
129
219
55
9
13
1
8
2
9
100
71
429
20
44
211
155
39
335
25
1
21618
386
2
21
1
0
0
1
33
5
0
5
1
8
80
1
616
0
79
5
5
68
12
73
52
78
2
17
12
15
245
488
0
88
262
69
29
558
199
35
435
3
11
35
1
3
2
72
0
1
36
23
107
33
37
0
45
32
36
29
214
10
1265
198
512
1630
340
17
13
72
150
83
49
138
49
2199
70
14
144
6790
745
173
331
149
16
9
0
16
2
15
143
54
491
14
88
246
196
9
383
15
42
26869
140
1
10
13
0
0
0
40
22
0
2
3
5
56
3
345
0
36
16
16
36
29
4
22
35
27
12
14
19
183
364
0
85
371
52
47
251
52
40
100
2
34
118
2
9
71
7
0
0
12
9
44
22
17
28
62
18
50
44
135
13
453
154
115
474
187
1
1
16
21
48
15
62
15
804
64
11
55
4581
697
55
377
42
9
5
17
20
11
31
80
16
405
20
13
226
286
10
319
16
3
17798
60
2
4
0
0
0
0
10
1
0
1
0
0
13
0
43
0
27
1
1
2
0
74
135
29
0
4
18
28
120
107
0
22
56
22
4
59
31
7
191
0
0
5
4
1
2
7
0
0
100
28
7
42
2
1
11
9
27
5
73
0
139
13
75
694
104
1
2
12
2
28
16
25
39
749
73
3
24
2961
302
13
104
94
5
5
0
8
0
2
81
2
111
3
10
31
88
5
160
6
1
7983
6
0
0
33
0
3
0
3
0
0
0
0
3
26
0
48
0
22
0
12
6
0
4
4
16
0
4
8
0
38
73
0
18
43
9
16
90
23
4
108
0
15
11
2
1
0
34
0
0
57
24
10
12
2
3
38
4
3
6
122
4
249
26
98
370
104
7
11
3
1
20
0
9
13
1849
17
5
18
2273
301
10
84
63
13
0
0
0
0
0
169
12
121
8
16
77
41
18
49
12
0
7365
226
7
35
0
0
3
0
24
0
0
3
11
10
150
0
362
4
57
16
6
30
12
34
25
89
6
6
49
71
164
330
0
183
231
150
32
328
160
40
382
9
9
109
5
21
9
39
11
1
65
61
52
30
25
0
33
22
151
13
330
1
594
184
200
742
166
1
0
12
9
111
49
58
13
1568
68
7
128
9533
707
84
283
85
4
3
0
45
1
5
134
21
601
9
27
222
167
58
418
12
6
25389
343
10
28
0
0
0
3
27
4
2
3
3
12
116
3
420
0
61
15
9
97
6
73
66
41
7
21
58
40
244
524
0
72
388
45
75
678
232
61
537
14
17
105
13
22
8
32
2
7
89
200
380
147
63
10
83
30
163
47
342
6
1431
296
279
1512
411
34
10
35
26
193
55
123
125
2583
185
28
92
9988
1132
82
428
260
14
33
0
46
11
9
153
89
635
24
103
349
151
42
315
18
9
37736
29
11
7
6
0
5
0
8
2
0
0
1
2
60
0
215
2
14
10
8
73
23
38
6
29
1
5
16
5
89
450
0
40
287
141
16
104
38
27
140
5
2
25
9
2
1
5
0
0
8
145
61
20
34
13
12
15
32
39
175
15
720
31
203
989
239
3
0
43
10
30
23
107
9
2412
38
9
41
5674
327
63
233
62
11
5
2
18
0
1
170
13
636
31
8
153
111
25
441
1
8
14226
91
1
6
26
0
0
3
22
7
0
1
0
8
56
0
88
0
9
0
5
5
0
11
29
16
1
4
4
3
74
703
0
25
235
35
6
117
119
20
390
4
0
88
0
1
1
3
1
0
7
37
12
27
13
13
57
17
59
17
149
3
254
43
191
313
114
1
2
24
35
29
43
32
87
1069
56
16
13
4393
305
46
137
57
8
4
1
16
1
94
58
40
189
35
6
51
56
26
170
11
2
10704
316
1
31
6
0
2
0
55
3
0
37
14
17
115
12
438
0
51
12
25
45
23
37
39
103
0
8
11
34
244
660
0
143
351
90
18
441
235
29
284
1
20
89
47
144
107
274
0
13
192
154
117
141
91
10
44
38
74
67
236
5
1008
142
532
1253
361
20
17
45
118
166
45
81
64
1841
216
57
244
7259
604
116
339
154
13
28
17
46
0
11
112
33
493
12
65
173
154
3
510
13
17
24831
4
0
3
0
0
0
0
0
1
0
0
0
0
0
1
42
0
0
0
0
6
14
0
3
1
0
0
13
1
32
18
0
2
16
19
0
11
4
1
1
0
0
4
0
0
0
2
0
0
0
0
0
0
21
1
6
0
0
0
3
0
149
1
1
133
85
0
0
3
0
6
0
0
0
116
0
0
0
585
38
3
14
10
0
2
0
8
0
0
51
3
28
1
0
13
7
9
9
0
0
2161
66
6
21
53
0
0
6
11
6
0
0
2
0
13
1
268
5
54
1
15
60
235
24
38
25
4
32
9
3
164
308
0
91
426
24
12
236
152
61
259
5
5
59
0
3
5
8
0
0
44
24
31
25
19
11
132
17
86
17
178
3
451
170
214
939
148
5
7
40
53
63
23
58
8
1411
58
11
74
8440
647
111
229
149
17
9
0
24
3
3
123
20
1112
8
101
198
83
10
295
3
6
19399
277
5
102
12
0
1
11
44
1
0
9
21
59
208
2
756
0
96
20
11
109
9
61
58
91
8
32
64
52
420
867
2
244
779
125
79
786
335
138
651
22
299
238
9
6
0
211
0
0
35
273
217
218
97
15
126
51
136
75
770
45
1784
402
404
2325
581
69
10
57
107
206
79
188
105
4513
136
30
112
16957
1576
207
865
240
13
39
4
58
4
7
281
35
841
39
126
347
376
67
644
12
3
53648
150
2
11
22
0
0
0
22
29
0
2
1
24
102
0
263
2
70
10
25
35
1
33
24
45
3
6
35
15
362
638
0
112
306
51
32
464
490
80
632
0
47
106
10
9
5
18
0
0
56
51
48
44
44
0
79
9
33
94
195
10
756
290
316
955
256
5
20
72
118
33
32
106
38
1691
72
30
98
8766
1259
110
386
187
4
14
4
32
9
15
250
40
707
22
63
236
162
48
386
8
8
29724
106
0
9
0
0
0
0
4
2
0
0
2
3
16
0
64
0
15
0
0
8
3
2
0
4
0
1
4
91
47
85
0
51
132
29
21
110
110
15
46
4
0
25
2
6
2
74
0
0
10
49
14
119
9
6
3
7
14
0
8
2
344
53
52
349
60
3
2
49
31
43
5
8
10
953
21
2
58
2230
195
21
65
14
3
0
0
4
0
1
31
6
313
3
12
50
34
6
79
0
1
5547
38
1
1
0
0
0
0
2
2
0
0
8
12
15
1
48
0
29
1
0
1
8
0
7
0
0
5
0
2
28
71
0
12
30
4
7
71
8
7
71
0
0
21
0
0
0
9
0
0
27
11
4
12
7
1
90
5
20
1
30
1
183
45
53
579
20
5
0
12
1
22
3
36
21
703
88
7
27
3123
105
5
68
30
4
10
0
24
1
0
49
17
175
9
20
105
113
8
100
2
1
6002
160
0
24
41
0
0
1
57
1
0
3
9
13
109
0
541
0
94
8
23
83
11
32
37
54
0
16
7
12
229
820
1
130
369
79
79
327
245
65
300
8
9
120
0
14
0
27
5
0
4
183
14
40
79
8
186
117
110
184
662
15
927
317
288
1059
414
22
18
106
27
76
39
41
68
2117
157
10
97
7732
991
408
657
244
11
24
4
18
0
8
113
37
467
21
39
359
219
70
766
6
5
25027
4
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
5
4
2
0
0
1
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
7
0
3
4
0
0
0
0
0
0
0
0
0
470
0
0
4
137
4
0
0
0
0
0
0
0
0
0
87
0
12
0
0
0
0
1
0
0
0
1194
8
0
18
0
0
0
0
2
0
0
0
1
0
46
1
179
0
22
13
1
19
0
58
14
11
0
2
0
4
31
136
0
59
113
8
1
42
35
15
36
0
3
11
1
0
0
0
0
0
1
3
4
6
3
0
3
0
1
0
16
1
1089
34
73
264
110
0
0
4
14
6
3
0
0
1026
10
0
18
1947
149
22
63
11
0
0
0
2
0
0
123
4
106
0
10
31
9
0
103
4
0
3439
7
0
0
0
0
5
0
0
0
0
1
0
0
3
0
7
0
0
0
11
8
0
0
0
2
0
0
0
0
65
24
0
1
9
0
0
20
0
0
36
0
0
3
1
0
0
0
0
0
1
0
18
4
0
0
0
0
0
0
35
1
38
29
15
103
11
0
0
0
0
0
1
1
2
138
3
0
5
407
27
2
65
1
1
1
0
3
0
0
85
0
32
1
0
68
18
6
136
0
0
1753
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
14
14
9
3
0
0
0
0
0
0
0
0
0
10
0
66
0
2
0
0
3
0
1
0
8
0
0
0
0
18
84
0
18
39
8
2
6
47
0
37
0
3
26
0
2
3
0
0
0
1
17
21
10
0
1
0
2
0
1
19
9
317
10
34
258
127
0
0
0
5
6
6
14
7
260
9
2
1
1108
79
6
5
6
0
0
0
3
0
0
13
37
179
19
5
30
4
0
117
0
0
1309
6
0
1
0
0
0
1
0
0
0
0
0
0
7
0
29
0
0
0
4
0
2
0
1
0
0
0
0
0
6
7
0
1
58
7
0
3
5
8
3
0
0
7
1
0
1
1
0
0
5
0
8
0
2
0
0
0
0
0
4
3
10
1
10
40
34
0
0
0
1
1
3
9
0
91
0
0
1
616
43
6
1
0
0
0
0
0
0
0
16
2
6
16
0
0
0
0
3
0
0
1499
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
4
0
2
0
0
0
0
1
28
0
12
13
1
0
1
9
0
14
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
104
2
1
71
27
2
2
0
0
2
0
3
9
70
0
0
3
207
33
8
8
0
0
0
0
0
0
0
0
0
8
0
0
0
3
0
5
0
2
993
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
0
7
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
4
6
2
75
0
0
15
0
0
0
1
0
21
0
0
0
188
1
0
4
0
0
0
0
0
0
0
0
0
0
0
6
22
0
0
12
0
0
363
0
1
3
0
0
0
0
0
0
0
0
0
0
1
0
25
0
3
0
0
2
3
0
0
1
0
0
0
0
0
20
0
0
19
2
0
1
7
0
2
0
0
6
3
4
1
7
0
0
3
0
10
0
0
0
5
0
0
0
7
1
61
4
28
93
1
0
0
9
0
4
0
6
14
89
0
0
3
309
21
2
0
0
0
0
0
0
0
0
1
0
20
9
1
0
5
0
11
0
0
140
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
1
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
2
18
15
0
0
0
1
0
0
0
0
3
0
0
0
107
40
3
0
0
0
0
0
0
0
0
3
0
6
16
0
0
0
0
1
0
0
88
0
0
0
0
0
0
0
1
0
0
0
0
0
3
0
46
0
0
0
0
0
0
14
0
2
0
0
0
0
4
2
0
0
3
2
3
0
7
1
1
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
35
3
0
29
1
0
0
0
0
0
0
0
0
19
2
0
0
106
2
9
13
0
0
0
0
0
0
0
0
0
12
2
0
0
0
0
7
0
0
130
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
5
2
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
20
0
1
6
9
0
0
0
0
0
0
2
0
11
0
3
0
187
0
0
6
2
0
0
0
0
0
0
4
0
1
0
0
0
0
0
2
0
0
256
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
16
0
0
0
0
0
4
0
0
1
11
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
3
0
0
0
10
0
0
55
4
0
0
0
1
0
0
0
0
13
0
0
0
77
4
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
6
0
15
0
0
118
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
8
0
0
0
0
0
0
0
0
1
1
1
0
0
243
0
0
0
0
0
0
0
3
0
0
107
0
9
0
0
1
8
0
8
0
0
186
